Description: DBSCAN源代码,是一种典型的基于密度的聚类算法-DBSCAN source code, is a typical example of the density-based clustering algorithm Platform: |
Size: 9464 |
Author:龙卑鄙 |
Hits:
Description: DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and to be with the "noise" of the spatial database found clusters of arbitrary shape. Platform: |
Size: 1893 |
Author:郑可可 |
Hits:
Description: DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and to be with the \"noise\" of the spatial database found clusters of arbitrary shape. Platform: |
Size: 18542 |
Author:蔡宗欣 |
Hits:
Description: 聚类研究,实现了基于距离,基于密度和改进算法-clustering, based on the distance to achieve, based on density and improved algorithm Platform: |
Size: 73728 |
Author:建国 |
Hits:
Description: DBSCAN源代码,是一种典型的基于密度的聚类算法-DBSCAN source code, is a typical example of the density-based clustering algorithm Platform: |
Size: 9216 |
Author:龙卑鄙 |
Hits:
Description: 程序说明:
Form1.cs是应用聚类算法DBSCAN (Density-Based Spatical Clustering of Application with Noise)的示例,可以通过两个参数EPS和MinPts调节聚类。
DBSCAN.cs是实现文件,聚类算法的进一步信息请参考“数据挖掘”或者相关书籍
聚类示例数据来自于sxdb.mdb,一个Access数据库。
已知问题及进一步改进建议:
问题:dbscan.cs行64,SortedList不支持重复键,因此若两个数据点距离相同则无法加入集合
解决:采用人为减小一个微小量,使数据点距离不同且不影响聚类结果
上一解决方案的问题:减小double.Epsilon微小量无助于使SortedList认为两点距离以及不同
解决:采用一个指数增长的微小量,连续重试直至SortedList认为距离已经不同
进一步改进建议:可能通过double的强制转型为内存中的byte类型(假设double型转为8个byte)
然后最后一个byte减去0x01可比较漂亮的解决问题,但是……呵呵,C#中我不会这个操作
也可以自己实现一个SortedList,支持重复键,当然,这,好像是微软应该做的工作了 ^_^
Eric Guo
<http://www.cnblogs.com/ericguo/>
-procedures : Form1.cs clustering algorithm is applied DBSCAN (Density-Based Spati cal Clustering of Application with Noise) example, two parameters can EPS and MinPts regulation clustering. DBSCAN.cs is, the clustering algorithm further information please refer to the "data mining" or books related data clustering example from sxdb.m db, an Access database. Known issues and recommendations for further improvement : : 64 dbscan.cs OK, SortedList not support duplicate keys, and therefore if two data points from the same pool can not be solved by adding : By applying an artificially reduce a small amount of data from different points without clustering results on the impact of a solution of the problem : double.Epsilon small decrease in the amount of helplessness to make that 2:00 S Platform: |
Size: 26624 |
Author:Huang Yi |
Hits:
Description: DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and to be with the "noise" of the spatial database found clusters of arbitrary shape. Platform: |
Size: 2048 |
Author: |
Hits:
Description: DGCL (An Efficient Density and Grid Based Clustering Algorithm for Large Spatial Database)的实现代码,费了很长时间才实现的-DGCL (An Efficient Density and Grid Based C. lustering Algorithm for Large Spatial Databas e) the realization of code, and a very long time to achieve the Platform: |
Size: 2092032 |
Author:adrian |
Hits:
Description: DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and to be with the "noise" of the spatial database found clusters of arbitrary shape.-DBSCAN is a density-based clustering algorithm. Changed algorithm will have a high enough regional divided into clusters, and to be with noise found in the spatial database cluster of arbitrary shape.-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. And to be with the noise of the spatial database found clusters of arbitrary shape. Platform: |
Size: 24576 |
Author:蔡宗欣 |
Hits:
Description: 经典的基于网格和密度的聚类算法。适合处理大规模数据,效果很好-The classic grid-based clustering algorithm and density. Suited to deal with large-scale data, the effect of good Platform: |
Size: 197632 |
Author:肖宪 |
Hits:
Description: 经典的基于密度的聚类算法,DBSCAN。适合处理球状数据,对大规模数据支持不好-Classical density-based clustering algorithm, DBSCAN. Suited to deal with spherical data, large-scale data to support the poor Platform: |
Size: 6144 |
Author:肖宪 |
Hits:
Description: 用c++实现的CURE聚类算法 这是即DBSCAN算法后出现的基于密度的聚类算法-With c++ Realized CURE clustering algorithm DBSCAN algorithm that is, this is occurring after the density-based clustering algorithm Platform: |
Size: 44032 |
Author:刘年 |
Hits:
Description: 这是一种基于密度的聚类分析算法,可以发现任意形状的簇,可以发现噪声点。-This is a density-based clustering analysis algorithm can find clusters of arbitrary shape can be found noise points. Platform: |
Size: 2048 |
Author:dys |
Hits:
Description: DBSCAN 简单来说就是一种基于密度的聚类算法。
数据输入支持weka数据格式,里面有一个例子数据,结果与weka比较过,是相同的。
网上有一个DBSCAN的C#的源码,但是错的。-DBSCAN is simply a kind of density-based clustering algorithm. Data entry support weka data format, which is an example of data, results and weka comparison, is the same. Online there is a DBSCAN of C# source code, but wrong. Platform: |
Size: 57344 |
Author:孙甲申 |
Hits:
Description: Density-Based Spatial Clustering of Applications with Noise (or DBSCAN) is an algorithm used in cluster analysis which is described in this Wikipedia article (http://en.wikipedia.org/wiki/DBSCAN).
The basic idea of cluster analysis is to partition a set of points into clusters which have some relationship to each other. In the case of DBSCAN the user chooses the minimum number of points required to form a cluster and the maximum distance between points in each cluster. Each point is then considered in turn, along with its neighbours, and allocated to a cluster. Platform: |
Size: 1024 |
Author:Evan |
Hits:
Description: clustring(Density-Based Spatial Clustering of Applications with Noise) is a data clustering algorithm proposed by Martin Ester, Hans-Peter Kriegel, Jö rg Sander and Xiaowei Xu in 1996.[1] It is a density-based clustering algorithm because it finds a number of clusters starting from the estimated density distribution of corresponding nodes. DBSCAN is one of the most common clustering algorithms and also most cited in scientific literature. Platform: |
Size: 2048 |
Author:pepe |
Hits: